#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n,q,r,l,R,L,res;
const int MAXN=100050;
//保存原数列
int a[MAXN];
//RMQ的数组，d[i][j]表示从i开始，长度为2^j的一段元素中的最大值，这些元素是Count数组
int d[MAXN][20];
//记录第i个段(即相同数字)的个数
//Count[i]=j 表示第i个段元素个数为j
int Count[MAXN];
//num[i]=k 表示原数组(a)的i位置的元素属于第k个段
int num[MAXN];
//left[L]=i 表示第L个段的左端点为原数组的i位置
int left[MAXN];
//right[R]=j 表示第R个段的右端点为原数组的j位置
int right[MAXN];
//value[i]=j 表示第i个段的数字是j
int value[MAXN];

//RMQ预处理Count数组
void RMQ_init(int n){
	for(int i=1;i<=n;i++){
		d[i][0]=Count[i];
	}
	for(int j=1;(1<<j)<=n;j++){
		for(int i=0;i+(1<<j)-1<n;i++){
			d[i][j]=max(d[i][j-1],d[i+(1<<(j-1))][j-1]);
		}
	}
	/*
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			printf("%d ",d[i][j]);
		}
		printf("\n");
	}
	*/
}

//RMQ查询
int RMQ(int L,int R){
	//特判
	if(L>R){
		return 0;
	}
	int k=0;
	while(1<<(k+1)<=R-L+1){
		k++;
	}
	return max(d[L][k],d[R-(1<<k)+1][k]);
}
int main(void){
	while(~scanf("%d",&n)){
		if(0==n){
			break;
		}
		memset(a,0,sizeof(a));
		memset(d,0,sizeof(d));	
		memset(Count,0,sizeof(Count));
		memset(num,0,sizeof(num));
		memset(left,0,sizeof(left));
		memset(right,0,sizeof(right));
		memset(value,0,sizeof(value));
		scanf("%d",&q);
		a[0]=-1*MAXN;
		//区间索引
		int k=0;
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
			//直接边输入边维护几个数组
			if(a[i]==a[i-1]){
				value[k]==a[i];
				Count[k]++;
				num[i]=k;
				right[k]++;
			}
			else{
				k++;
				value[k]=a[i];
				Count[k]=1;
				num[i]=k;
				left[k]=i;	
				right[k]=i;
			}
		}
		RMQ_init(k);
		/*
		printf("value\n");
		for(int i=1;i<=n;i++){
			printf("%d ",value[i]);
		}
		printf("\n");
		printf("Count\n");
		for(int i=1;i<=n;i++){
			printf("%d ",Count[i]);
		}
		printf("\n");
		printf("num\n");
		for(int i=1;i<=n;i++){
			printf("%d ",num[i]);
		}
		printf("\n");
		printf("left\n");
		for(int i=1;i<=n;i++){
			printf("%d ",left[i]);
		}
		printf("\n");
		printf("right\n");
		for(int i=1;i<=n;i++){
			printf("%d ",right[i]);
		}
		printf("\n");
		*/
		for(int i=0;i<q;i++){
			scanf("%d%d",&l,&r);
			L=num[l];
			R=num[r];
			//L和R在同一段
			if(L==R){
				res=r-l+1;
			}
			else{
				/*
				printf("L %d R %d\n",L,R);
				printf("l %d r %d\n",l,r);
				printf("%d\n",RMQ(L,R));
				printf("%d %d\n",right[L]-l+1,r-left[R]+1);
				*/
				res=max(RMQ(L+1,R-1),max(right[L]-l+1,r-left[R]+1));
			}
			printf("%d\n",res);
		}
	}
	return 0;
}
